# coding: utf-8

import os

# 递归总结;

# 1. 递归的出口条件 - 递归社么时候结束
# 2. 如何有情况 n 变化到情况 n + 1,
# 3. 初始条件，递归以什么样的初始条件开始的

# 递归的两种写法：TODO

# 递归都可以用循环改写，但是递归比较容易理解程序的逻辑

# 尾递归: TODO



